On the Applicability of Global Index Grammars
نویسنده
چکیده
We investigate Global Index Grammars (GIGs), a grammar formalism that uses a stack of indices associated with productions and has restricted context-sensitive power. We discuss some of the structural descriptions that GIGs can generate compared with those generated by LIGs. We show also how GIGs can represent structural descriptions corresponding to HPSGs (Pollard and Sag, 1994) schemas.
منابع مشابه
PreRkTAG: Prediction of RNA Knotted Structures Using Tree Adjoining Grammars
Background: RNA molecules play many important regulatory, catalytic and structural <span style="font-variant: normal; font-style: norma...
متن کاملApplicability of WBGT index in determining the allowable working time in hot climate conditions
Introduction: Heat stress is a critical problem in hot industries, especially in incredibly hot climates. It can greatly impair the work process and put the health of workers at risk. This study aims to investigate the applicability of the WBGT index in determining the allowable working time in very hot weather conditions in one of the steel industries in Ahvaz. Material and Methods: This stud...
متن کاملApplicability of damage indices for detection of cracking in steel moment connections
Analytical detection of cracking in connections of steel moment resisting frames using simple damage indices is important since these cracks are not visible unless the connections are uncovered. In this paper, applicability of three cumulative damage indices for detection of cracking in a cover plate welded moment connection is investigated. The damage indices considered in this study are based...
متن کاملQSRR Study of Organic Dyes by Multiple Linear Regression Method Based on Genetic Algorithm (GA–MLR
Quantitative structure-retention relationships (QSRRs) are used to correlate paper chromatographic retention factors of disperse dyes with theoretical molecular descriptors. A data set of 23 compounds with known RF values was used. The genetic algorithm-multiple linear regression analysis (GA-MLR) with three selected theoretical descriptors was obtained. The stability and predictability of the ...
متن کاملGlobal Index Grammars and Descriptive Power
We review the properties of Global Index Grammars (GIGs), a grammar formalism that uses a stack of indices associated with productions and has restricted context-sensitive power. We show how the control of the derivation is performed and how this impacts in the descriptive power of this formalism both in the string languages and the structural descriptions that GIGs can generate. 1.
متن کامل